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(54) FLOW CONTROL AT EVERY HOP OF ATM NETWORK 
(5 7) Abstract: 

PROBLEM TO BE SOLVED: To make low-loss traffic control possible even 
when the capacity of a buffer is small by realizing fairness. 
SOLUTION: A communication system contains a plurality of hops 50, 51, 
and 52 interconnected to each other through links 524 and 525 each 
constituted of a plurality of connections. The traffic among the hops 50, 
5 1 , and 52 is shared by a reserved band width service and a non- 
reserved band width service. The control of the non-reserved band width 
service is composed of back pressure mechanisms at every hop. When 
the traffic entering a certain hop exceeds an upper/lower threshold, the 
back pressure mechanism of the hop generates a start/stop back 
pressure primitive for restating/adjusting the input traffic. When traffic 
congestion occurs, the mechanism can selectively stop the connection 
which is a cause of the congestion without giving any influence to the 
other part of a link traffic or can globally stop the traffic of all links. 
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fetNR B7--H , X(±, Mfe^TfSTSnSU 7- 

xa^ < , mmfttftmrz rc&iatyu-mmji^ 
m-^o ^©n i (osmt^y hv-*(DMm®ffl& 
ct-e&<9, mz © g Wf±sfcs ffiffljaa© h 7 7 ^ -y 

7©/^77X^tSC^1?feSo il©j;9^^©l 
•o, /Vy77W7^t^ny^7H±jA<W^tx 
•T-etll^tiT^So /^y77V-y7-^©JgJIt±, S 
^^bStuic^-y h 7-7©|g^7- F^ATJ h 77 
40 -f -y7^rih46SCt1?feSo tflStt^-y 77b-y 77fS 
^fi<:J;-3T)»fnSo /Vy77V>y7^ff^±, 

'7-7© tli* ( upstream; /- F^^>*fc h77 f '77 

^X7-h/Xh-y7^*S 0 !1©73S7\ ^T©MS 
Tttt^JS-TS/Vy 77V-y 77fS^fWSb/ci;#, ^ 
©NRB h77i"y XX— h/X h -y 7°"Ir#S C 
irlc&^Tl/^o /^y77V-y77©37-b7ht'Oi^ 

Tt±, Mx.tiT. K Rodeheffer© ''Experience with Aut 
onet", OorrputersNetworks and ISEN Systems, vol. 2 
5, 1993, p. 623-629tfMt^flTt^S 0 

50 [0 0 0 7] MIH©3»tlOT^rLT^Sfe©^ 77 
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m k> , isi»©-H t % -3 ^ ^ e 5 imc immttcm 
m&mfim&~7vv 7-r s 0 y^T^x^mm^ic 
it/^y 77w v'-vft mumRT^mmim £t\ is 

^©-Ht^^T^Sfg^icMLTfDWgL^ttna 

[0 0 0 8] d©£?«!M8i87#xXAf±, a 
J. VickersilT. Sudat<fc<£ ''Connectionless Service f 
or Public ATM Networks '\ IEEE Conmunicatians Magaz 
ine, August 1994, p. 34-42tfMI2tlTt/^o d©7! 

«THIg2fiTt^©J±, ^X h • 17*7 h • -9"-^ 
X^^-y7S©7n-Mf|lt<j;-3TA TM^7 h7-7 

fcigS"e#s?5=£T**ao *7 •ftc-o^xumtwM d 

X&, a-f/^7b7-^-^>5<7i-X (UN 
I) , *7b7-V*yf7-7-^>5'7i-X 
(NNI), £«ijg*7 h7-7/*7 h7-7 • 
-f777x-X (P_NNI) Tfe^o d©J;5tS* 
Lfc*77°f±, h7-7WJ2*7 h7-7<D 

*7 ?ft<DATMX^7^72W-"Z?&3 0 

ti, 7-m^©ffil%^&£y77cDb^7^7 7 
fcHBTS&Etfi&S i: ( l fit l S 

■mat) s ^ s imtm *> h ? 7 -r 7 7 ^*^n 

R8c 7 h 7 7Y£Mfc, ;7y 7 r fc^Stt^n^ A T Mir 
titers fcJ6tf±, MS^7 7r -X^-XBl 

[0 0 0 9] 

M*WLJ;di;-rsiSg] *57f0jK)SW«, 7x 
7*Xlc*fJSU /7y 7rSM*Vh5 < TfeJBS&Ofc^ 
h 7 7 ^ 7 7 WSK^fl«fr§ d T£>£ 0 
[0010] 

[iss*M^trs/cJ6©¥g] t^eiw^^rsfe 

46, MSv'XrAtfc'^T h 77^ 7 7;§«f £SH 
iiiWcffi^TiKJns. H{S7X7A»'J 77fc 
J;^TlBSfgin^n/clia©^-y7>?)^So #U 77 
f±, ^fiStH^-H'Xi^X h • X7*7 h • V-\£ 
7i;Ti±W*nS^©SiE*^^S„ ^Xh -X7* 
-yh •tr-tfXtt, g8K^ffiT?fe^-/VUft*y^ 
©/7y77W7^ • ^*^XAffe^-h^„ 
/7y77W7-^ • 7#xXA&2'C>(D7°y 57V7*fc 

*fjST« 0 H©*-y7Tfc um&mrez&WQfyi 
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2©* -y m^Xh»x7*yh fgfn©±t^ 
©J;dt^<©l!»^y77V-y7^ • 7°U 5tV7 

fcsss-ffc, iyy?£«JT^ h77^y^yy 

7 • L^<;l/T7n-y77-S7n-/^l/-/^y77V-y7 
7 • 7°U 57V7*T353o U y7ti-3 

TllSg^^tl/c^llt©^ 7 7> f.^SilfST'Xy- A t 
fe'i/^THS^tiS h 77 ^ 7 7«SB£r^ MfHU 
77t±, ^©^ft©tmEh^7^7 7^Xh -X 
7*7 h • ^-H'X^£tl»M^-exiiT«W2n 
10 SfflfflmomfrttQ, #*77°tfc7^T, MfH^ 

xh -x7*-yh • f-^mmii, mmmt, 7 
<mi5fr ^&z>zt mm trz> 0 -y 7°t±* -y 7°t 

S®^ci±77-7-^7i;^^nSo /Vy77b-y7-^ 
• 7U 5f^7li, ^-y 7tAS h77^ v ^iM%<D 

mmvv-; vil^i ^mmz. Ztl*. *v 7t i -3 

P»©7 7 x ^ 7giti«c^^ TftWtSS^n^o 
[0 0 1 1] *^0ffi0lWtt, lieL/cU77^S 
iRt? h ^ 7 7 7 »lf f S^7n >y 7 C fcOft 

v\ s&^s© j;^ h 77^ 7 ^ffiBH^«awrs c tt* 

35So iintt, i^^ : «ip@-9--H > 7© 1 gp^X h • X 
7*7h« ^-H'X© h 77^ 7 7 W©/ci6t^ 
U tdfE^Xh -X7*7 h "9--H , X©h77^7 7 
W-t;l/^MIE^*n/cSP7>T?ra^-r S C ii t J; T 

50 [0 0 1 2] «i§cDfflcDge^ tH^-T^ h77^7 
^MI«l 7 77^7 7M@ISB^ffi-r« d il T 

7n-/^»|f Ig^MIH h 77 ^ 7 tftmtiWtt 

[0 0 1 3] 

K^©HSfi®^H] H4t±, ^77W©7n-$W 
^SI?tl5 6^7 7«^LT^So ^77°S0, S 
1 . . . S5(±^-n^n, 7-7- h77^7 7©)M 

40 7°t±, MtHSf§fJ^7 7 0 ^a?{cLTT^7 7°clS« 
^1l7 , 777-7- h77 r •y7^>7U^nK-y7' 
{C7n-f|ijfpif|g^s d (MfH^77°t±, 

Mf3£fBM*7 7°*mmic lt±i*7 7°tmmzn 
s) o Mxtfs i^a^7 7°i;-rsi;, soasi© 

±M^7 7°, S 2 £ S 5 it S 1 OT»7 7°T&&o 
[0 0 14] H5t±H4©f¥IDHT\ 3-o©fflSS^^ 
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2^(737-7- h77^77il, ^77°5 2*^*77° 
50 5 0, 5 l-\©MfPh77^7 7©^LT^S*\ A 
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f -x7*7 f • h77jv?£mmmft%o 
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#^a-777 • XU 7 5 0 1 7>^T7>fgfn7X77;i 
-U 77£rX F -7 7°T Sx7, 77 • X U 7 5 0 

2{±7n-**HfrSCfc^T?#S 0 *-77°5 H±, 9 



(5) #P#p8-2 1 4 00 4 

V~A)l ■ Ay 777-7 7-^tfffiWSL/ci;^^ a - 
777 • XU 7 5 1 1 ©7eT©fgin©X77a-U 77 
*Xh-y>*rs^ ^a-777-xU75 1 2i±7n 

[0 0 1 5] 06 id, ^-7 7°A*/7yXr«jg&tf7^7 
F 7-7©ffiI©*-7 7tc J^TSft TfB^ftSr- 
7 • 7o-fc{OT7n-*^r 0 7n-M«£, 
777 • xy 7fr £*fjS?- S±fcft/- FM©2s2n, ^ 

i0 TL#7<ffl6 4, 6 5, 6 6, 6 7lC <£ -3 T F U # 2tl 
So I B B3/cD±T©7n-^;l/L#7W6 4,6 5 
Jb^n^n 17 IBB S/cD±T©iSRWL#7W6 
6, 6 7 tfWT/f ft 1 Ofe3 0 GBPXH'7>6 H±, 
I B B 6 OfcAS'J 77t7n-^;l/ • Ay 777-77 
■V o Tl ^ if 5 fr^TKf o * 7 7 F ¥S 6 2 
tt, MIBI BB©77Tv7g!?i$C (NAC) 
L, *77F¥S6 3i±MtHI BB©m5^i-tI 
^n/c-fe;l^7^l+^gl3L, *77F¥IS6 1 ltt^a 

-6 1 otn»te»nT, MiH^a-tK^n/t-fe;i/ 

20 €>i!{^*77F-rS 0 CBPXH'-7F6 1 2«, g^6 
1 0 £ / 7y 7 77 -7 i/^m^-D Z^ZfrE? *>*^ 
L, *77F¥S6 1 3 (CBPXCNT) g^6 

1 0 *V 7y 7 7V -7 7 -V fffiBfcS -3 5 MIH^ \C «fc 

■^TSBSn^MBP&mJ-ro S D H'-7 F 6 1 4 a, 

5 *v&3?To tulS I B B 6 0 £AS U 77 6 2 0 ^tl^ 
tit, Jgg^g|6 2 0 1, ^J77 F#®6 2 0 2, P D 
H-7 F 6 2 0 3tflffi£3W5ftS 0 6 2 0 1 iifutHU 7 
76 2 0(Dft^Bf^a^-ro KrE^^Kfiil©^ 

30 ©fS-e^aTSo 77 7 7 F ¥S 6 2 0 2 a, MtHU 77 

6 2 0^7n-/7F • rty97lsyi/*mmM-3Xfr 
*b m B U 7 7 1 WESTS S£ « ^ a - tK* Wc-fe;MR 
^mo^o PDH'-7F6 2 0 3t±, MtBU ^^ti^T 

[0 0 16] H7(±, ^-7 7°m^7y7r«jg&tfSf§ 

F • I7t7 F •7-H > Xic7^Sm77^-77rt±l77 
<fe f 7 tH77U77 7 2 7, 7 2 5 S/cD E B B 7 1 , 7 
2t«„ 7n-Wt±T^7-F^ s 5SfS^n, 77 
40 7F • nH7 • X77a-7 (RR S) 6 8, 6 9©}! 

F U 77TSo 7 2 1 1 ASfg^^T?^ 

^-7 7°id «fc THKW/77 777-7 7f^T^S 
il, mMT%mMAy 777-77-^ -H7FCBPR7 

2 1 1 f± Ud-fe-7 F StU MtB^a— 7 2 H±77 7 F 

• ney • x77a-7^?)}Mn»^nSo u 77 7 

2 5 TOfoJvy ^fc«fco T7n-/71/ • /77 777-7 7 

**gw-tvs i: iaara^n-/vi/ • / vy 777 

-77-v • ^-7 F G B P R 7 2 6t± 1 t-fe-7 F2fl, MtB 
U77 7 2 5tHa-TS^77F -nt!y-^-7a- 
50 ^6 8ttXF-7 7°-7S 0 
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[0 0 17] 08 i±, 7°n-/VJ/-Xh>y7°-/^yX7° 

i/v%£j^%m&mm, 0 9 a^n-/ vi/ • 

XX- h/X h -y 7° • 77°W y-^SfHTSffiff 
©MtxH^feSo c c ^7"n-/ VI/ -Xh7 TMSt'O 
t^T06, 07, 08, H9^#ESLTfS0^-r^o 
2Mvy7°5 0 © I B B 6 0 h P i frSgftSftS 

I B B 6 0tta.—yfy?t£tirc&W>ISL6 3tf I 

B B±X*n— /VJ/L^W(6 4 ( I B B T h) Ic^f L 

^i§^, $7cf»-y 7tAS±^-Jvy fii^lt/^y X 
7V7'>t^T^ai/^ (GBPX6 1M) , 

7° 5 0 f±, £T©A##- h P i ^ 
n-; VI/ • X h -y 7j V ^ if iS^o^n-; ^ • ^ 
-y ^/Wy-^jiD, G B PXH'7 h£r 1 fc-fe-y h"T 

VI/ • X X- h J if fgfc^M -T S $ 
^©EBB (Pi) ^ScD-fe^X^v'a.— Uy^X 

Hy7°f3„ cftii, 77>F-nfy-x^-7 

6 8 £#ltS-£S C £ «fc -3 Tff fcfcftSo fif$gSB£E> 

aanss£#£i;s rob, #&-&w&3mt£ti& c t 

S^^7°5 0 7^y?7°Wy^«^«MS 
*7 70 MtH^-hP i fr5&#&-fe;l/*S»L;te 
il^^-hP iOPBPXCNT^yx^Jf^TSo 

&s u yv<DW%m&<Dm±, >y ^iiMtHu y? 
fis©±iffi*y ^©K©^nosaM©KtsaiB*y 7° 
Wa-^yx • xy 7fct»*>nrc"fe;MSSrr**So p b 
p x c n t * 7 y u y 7f^^Bf r^fi l a t imhtc 

S^77U MIHUy7cD^-hSSPH 1 -y h 
(PD) «*7hU -t?;l/«flLTx"n-/Vl/ • x h 

^7° • ^v?7°isvis^mmmmTz>o mihu yx^ 
e>offio^T©-fe;w±, MfEyyx©#-MgaiHV h 

fcS£5£{±, PBPXCNT777y^^LATWtjiL 

77° w iy^tmcDmmc'jmmmmmLr, mu 

mmm^m (safety margin) MinTS d t fe T? 

[0 0 18] Hi 0t±, Xn-/VJ/-XX-p- -/Vy7 

-/Vl/-XX-h©lt'Ot^T06, 07, 09, 01 
0^#B1LTIOTTSo •fe;W*y7 p 5 06D I B B 6 0 

*^KM*nsi:, iBB6ot+w^*nfcfe 

;MR6 33b\ IB B©TXn-/Vl/L^Wi6 5 (IB 
B_T1) KIU^ S/cMIH^v7°5 0lc;AS± 
Mt*-y WTt/^y 77°y -y ^t^tt^^ 

(HVhGBPX^l) , *-y7°5 Oiitttt, 
©±Mt*'y7°t, rXn-/Vl/-XX-hJ i^dlfffi 
£rftoXn-/Vl/ • ^-y^/Wy-WH^SD, PD 
t*7 PBPXCNT*7yX, KlfGBPXHV h- 



(6) WtWZ-Z 1 4 00 4 

7°l±Ztl^4X f©EBB (Pi) ^S-fe^X^r^a 
- V ll"PP i Sgtpsfc -y 7°t*°- h 

-v^UXX-h^SC^t^TtmfcflSo 

i/\ HRW/vy 77°wy-^w^/cfgi^e)© 

7^y7J±UXX-hL%l\ 
[0 0 1 9] *77^a-^y^-xtJ7©7'o-^ 

70 ;i/L#w(«ai-rspg, #sr^#jst±2ofes 0 m 

1 jSf±, MIE*-y 7°©±^n-^;l/L#^tftSflfI-r 

^Wa-^y^ • x y MIH*-y 7°tSil^n 
/c±^-y 7©#i5HtP^|f i D id 

OR 1 ] IB B T h < I B B - : f. sum fron<±Mt 

^-y7°> (#-5Bf^+v-y» : ef. 
[0 0 2 0] mz&li, MIH^-y7°©T7'n-^;l/L^ 

bttMi I B B T 1 tt, T^n-/^L#t/it«fc DT 

y 7" • x U MfB* >y 7°©±^ 

7 ^fiQfi^-6i^rasfettffiaesE«fc d a§ < ^s «t ? 
b»2] i b b t i >m'j> mmm) 

[0 0 2 1] L^U T^n-M;l/L^t/W±^n- 
50 *^W1f?6cO^-/W7 Hto**^ 0 

;i/L#iM»© 1/2 i:S*^nri/^ 0 cnt±#7y^ 
-7 y*ff § h 7 7 -1- y 7»*- 

Fil h^7^-y7©7y^-^y©hy-F • ^ 
7i:LTfFm?#£o 

[0 0 2 2] 06, 07iC^f-ilD, *7 7°©IBBt 

tVM»6 6 ( I B B_S T h) ^M?WTL#^fi6 7 
(I B B S T 1) it, MfEI BB©^T©77r^7 

40 mmcnmv&% 0 

[0 0 2 3] 01 1 !±»KWX h -y 7° • /^-y 77°y-y -> 
•V^J?ScTSSff(DMtn0, 01 2t±HKWXX-h/ 
Xh-y7° • /Vy77 o y-yy-v-SrSffrSJ*f^r7fLn0T 
feS 0 SKWXh-y7°Milt'OI/^TCd?06, 07, 
01 K 01 2*#S8btlKWSo 1 OtA 

k^*77°5 0©IBB GOWWfgmZ 

ti, i b Bt^a-^y^rL/c^-h p i 

1 0^P>©-fe;l/|St6 11^1 BB_STh6 6tfL^ 
fr£DA#<, JgfnC k^S/c/^y77°y-yy-¥^W 
50 TV^I/^, *v7°mm^lC$-bP rjg^c 
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C k (DWmz h 7 7j tPg^oigRG^y 7 
7W77«MS 0 Hl2t'PF§^ CMftf 

s * v 7°imm c k oswx x- h it i g^sftr s * 

f©EBB (P i) fr&cD, gg^C kfr 

d £ fc J; -3 Tfjft t>ns 0 ^7^7°l/7 y-WH^JS -3 
fc*77U Kfn«7n7 7<?X g§nt^7 77°W 
i/^*W-3fc^B^f»^y h C B P X£r 1 lc-fe7 bT 
S 0 dnt£DKfnCBPXCNT©-fe;I/-7j7yX^ 

-r*-^;wc*s 0 ^7 v?\sv^^m^^rdmift 

?7j7yh2tlSo *7yX^MfEKfnC kfrbSS'J 

sn, Btf^^wv'-ws^^nSo amis 

SffiMTfcb SDH~7h *>H* 7 h 2 ti/c i: Ir jgfc CkM 

XX- h • /^yX7V7y^3»SiW1«n0l? 
&S 0 LLf^n-^;!/- x^-hoffifflt-o^TH 
6, 07, 011,01 2£r#B§bT§WfSo SltC 
k*^o-fe;W I B BfrSKj^Sft, I B Blc+a — r 
y h P i (DWM Ckfr?) <D-fe;H5tf^ I B 
B_S T 1 fc^U^>\fc!)S!>fc<, JgfcC k*ffiK5W>* 

v 7 7°u 7 y TV ^s*&^ * v fimm fc* 

-h P i T\ g^C k©SK6?,X7-bi:^7fl!¥^ 
oS»Vy 77W S/**3£5 0 dn#»TS*7 

^^bT>t^ttl^t« E B BfrSg 

k^^cD^i/cDx^v-a-uy^B^-rSo dn 

li77> K • oH> • XXya-T^fgfuC k<D*a- 
fcilflnSffifrrS d il t J; -3 TfJ&fcftSo KyZflsv 
is 7 it^m r> Tcfr 7 7tt, CBPXH'7hfcSDH'7 
h&tfgfnC kOCBPXCNTA^y^Ot'J^ 

hfs 0 

[0024] Hi4f±, wm\,^*mmymt7fi 
affi*na^ex^7x7T?»D, 7yX-^y*ft 

MiTtTS £7 fcgfcfftTVSo 7x7*X©[^®^ 

7 • tM'X^XTV A C T?ib fci|g£T?ft 

OTU;&£>%1\ dtii±TfE©J;7fcafc2tlSo 
[S3] I B B S T = I BB/NAC 

[0025] z.(D^tmmmm\%*mm3-z>(Di±mi, 

5T?&S 0 a»t. Hi 4t^bfeL#lMWffiE®MffilH: 



(7) #P#p8~2 1 4 00 4 

12 

£g^&s 0 

[0 0 2 6] 7^ 7&m& N A C ©lEH©tf 
ffifit, MAfcfSSB 5 TjM 8 © 5 -e&Si§£\ NACtI 
B B_S T h^MtTff^tlSfSIIH;, /^7rO^ 

dtu±-JL 77 h7-7 • yv-x© 

7©7^ffl^tl&^gfl:zh fflfiiS (IBB- (NAC 
*IBB_STh) ) i±, 777^7«§n»«-S 

iO fflJptt 5 0%-p, 7 7 r Tlgf!^ 3 1 <Dm& t f± 9 7 
%, 777v7ffif»3 2^S^Sil 1 0 0%T*& 

mm^Aic±^\ Ii^^^a-'f>'7 , • xy 7^2 

0 4 8<D&l"Ay7T£?%£, 10©7^r^7g 
1 0 2 4©-b;V • /Vy7r ( I B B/2) ^rfSMt 5 
I? So L©xiJ7)!)«h77^7^t»^ ± 
^(Dg^/^Xt±T^»^X «fc D fefiftlbt < i/\ * 
7 7©Sf ![{±*0 il X-d X < S±rS h ^77 7 7* 

fflf«di:*^a6Sj2^{±^:<, 1 0 2 4©-tr;l/-^7 
77(i7v^^fiil^^St3nSo LfrL£©{it «fc 
* 7 7°f±±^(D U- h OB-a-f b £ 1/ ^ 7 ^©Sf J^rX A- 

G S C i: T?# S o m 3 ^ US^g L 
■TSWKtiiSatlftWT'feD, 7Xr^7g^Sctt7^ 

ffl;^77-x'J7ft fTb^77r^7gM©/ci6© 

JO [0 0 2 7] SKW±btWi^ 777M7®f^3 

So ZWi-m-%£7 ^7^X<Df&m£mKT*%Z> a 
b^U 77x^ 7'S^iSc^ms fc#^W±b#V^ 
ffl^WSi:, b#^fit±^D/M<*So Mxtf^ 
3.—4yy -xy 7^2 0 4 S^-fe^./^yyrt 5 , 7 
X7V7®iW5 1 7x7^-X©S*^fe 
Ti±J6S^, ±b^t/«4^777^So cltl^ 
^MCH^T#^V«h^7^ 77©t-/^7 Fid 

o&tfSo feagsRtov^T+a. — ryx'^nfc-tr;!/© 

40 i5tt±UfUf±^T©b#^fiicM^S^5l?feSo d 
d fWt^S b #^fi»F-;Ft±M® h 7 7 ^ 7 7 

So s 7c b#v itf±an±© t © 

*\ ^W^-XiJ7(i7^ ^gg^^-e 7 S < 
4±W^tlS 0 777M7fgfn^Tt^T, 

777^7SiEt±3 2^ffi^Sdi;a*<, 

7W€WTfes 0 s/c, r^^Twmm^^ 

(&m£5 12)^ *a-^b#VM»T?-ff©7^ 

7v78§M^fl«ns 0 b#t/ifei ogg^fe 
50 SJg^, 5 0 2M±, ^ a -7y7^tx/c^;F© 



13 

(2 0 4 8- (1 0 *6 4) )/ (5 1 2-1 
0) =2. 8-fe;WC^U\, L^hMmmhTc 1 OMsi 

fCfeS) H7x7f»50'P, 85 5 0 2ggKfitS#r 

i^s/cD 4/vy77©w¥f«its«„ cna I B 

B (ATT^XF -X7t-h -t^yyr) <D*—7x.9 
F • 7x7 (perfect share) 

[0 0 2 8] HI 5Ji, A^MfmflMM^/c 
A TM7D — MH-fe^©— f M?xv&7K"f"o 77Vy 
7 7 If m&fcz- S /ci6 tatS ATMtMW^ ftS„ 
^X F • X7*7 F • tTx©7n— WPe.)V<DH7 

u -t;i«i£» > c i: (± w^i^ia^^st- 

•y F^t 1 T3SflT?#S 0 £oT^XF •X7*7 F© 
8%t?fe«o 7n-»F^7^y7y:, 1 2 

tf& r> fc £ L T fe SW"fe;W±K^*nS 1/ ^ M%V T 

dm (af^ss^M) ^-r^T?3Bs 0 mzmmmivs; 

-H'X • ^a-^Cf&ta, ^X F • X7*7 F • 

5w„ yu-mm^Miwmmmmjim v p i 

(^-^■WF • ^XfKgt??) ,VCI C^-^-WF • f- 
t*;HSff) , StfUfflPT I H7n-F -^7° 
HSIJ?) 777°, PT I = 1 1 0, fCfc^THgiJSn 
So -fe^S^ffiftHV F C L P»0 fc-fey F 2ftS 0 H 
EC evy^'X^-f&M) 7^-;FF«, -fe;Wvy 

• ^n-Kfi, /7y77°W77f«:H-f^T© 
IfS^tm ll»7y77°W77f^§©JI^ fix 
SftSfigBfcfVy 77° W 7-Wl^fc HffiLfcgSK©^ 
-A-WF • A777FHSIF? (VP I-VC I) £/Vy7 

7°W-/fnYyp' G!?FvWX7-F/XF-y7") t? 

^wojgmiiasMm fpg&-t?;F • -^n 

-FC4/tfh • 7^— ;l/H (F7T7 7°W77 • Xo 
-y F i7f'7 'CTAA? i7 C0)~7 f-)V F"c\ V P I 
-VCHt 15 <fc 5 if A T M-fe;F£Kvy ^©iBEfiD V P 
I-VC I©«fe5fCflK)>nSo GBPH7 HttMcff 

• /7y 77°W 7^[ifB^2&3frif5 *^ 
U SBP Hi^UyJ/t • Xn7 FtSSRW^-y 
7 7° W If fg^fe a if 5 fr^T o GSR H N y F 

« (s/c, s srh'7 h±) , mzyu-/vimm m 



(8) #P#p8-2 1 4 00 4 

KWfPS) ^X7- Ffit ISfrX F -y 7°lf !6^/Kf o 
[0 0 2 9] atS-fe;W±, 4 8/W FO^n-FT 5 1 
2C/^^l/7ft • Xn-y h**3art»#S„ tftfc 
j; D 1 ocD7n— M@H?;F?\ 1 TTjM 1 2 (DWRRl^v 
77°W77fPg;£3©2l^ ioTCCJgHt J; A 
7n-«F77^ -y 7 fc cntS-rS 1 ft 1 

/ vy ^ 7V-y i/* ffim>ffi£*mm{krz 0 ms^ 

/ 7 7° F-y ^7 * fflfffitf 1 2 «t D 'J>^1 >i§^ ^tl 5 li 
10 MfflHr;FT«WcD7°b>y 7-^ • Xn -y h^jt&jSt^L 
/c7°b-y 77 • Xn-y F*fSffltrS 0 7n-^;F • /7y 
77°b-y i/-vm^0M&. (ex. ?>tx5lflSt±X7— F^ 
X h >y 7©xi V7 FT'feSo *^fW©»ii^ffiMT'tt, 
7D-/VF • X7- F/X F 77° • /7y 77b-y 77 • 
xiV7F^aiS-b;F©i!W©7°7-y77 • Xn>y Ft2 

[0 0 3 0] %£tb£LT^m(DnmcmLT&.T(D 

[0 0 3 1] ( 1 ) 8@&©g8K*^*SU y^JCfc^T 

tuISgitrt©F^7^y7a^XF -X7*7 F 

• ^-H'x^^wi^-extitw^n, #^^7° 

IctS^T, MIE^X F • X7*7 F • +J--H~X©W 
¥fi®ii:*77 o i0^D-A7 • rty 77Vy7 
• ^77xXA©S73^e»^§Ci:^#®iiTS, F^ 

(2) Mte^'y7°S£7)/7y77Vy77 • 

f±, MtH^y ^fcAS F77-f7 7^mSL^t/«ffi 
^fcttt±^y7t/7y77Vy77 • 7°U5r^ 
50 -fttZitft?^ tufa ( 1) F77-Y -y 7$« 

Bo 

(3) #*7 7'il 7^X>J©A7T77y7 7i7 tUtlV 
773/c';77XMc7tJiXj/7y7ri:^?)^D (MilN 
ttl cfcDA^SfjO , ^-rnoj/7y7rt^XF -x 

7*7F- Hyy^y^mmx^-DX, mttv7°im 
mnrcmmc**-%mm-z**-'Cy? - xy 

/c F77^ >y 7 • -fe;I^!>&< ilt 1 xofe§i^t±77 
<r*'7£WS;-&tiZ, MIH (1) S/ctt (2) ic|H»© 
40 F777-y7«SKo 

(4) MIBAXj/7y7rt±, 7n-/^;F±L#^W I B 
B t hil^n— /V1/TL#VMBI BB t 1 .fcD&'A I 
B B t h>= I B B t 1 tfeTt, MIE±L#l/^ff 
iBS± L # v it*@ A S MIHA*/ 7y 7 r ^ 
77r-xy/^ ±i?ft* -y 7°0)S®g^|f j; D A# 
<%SJ;^c:^-y F^tx, MIHTL#^®±, ±r^-y 
7°tDS^ftWgJ;DfeA#i/\ MfE (3) fHtg©F7 

777^SKS 

(5) m&Jvwrtt. mm±h^mi bb s 

J0 t h tWl&lTL^m I B B s t 1 fct>iSLK)s I B B 
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s t h>= I B B s t 1 ?S6?T, MIBL*I/«, ± 
2tiS, MIE (3) SfcB (4) tlE*Dh^7^y7 

(6) #^-y7°tfc^T, MIE±T©)lKWL*Wif I 
BBstK I BB s t hfci, 

MIE* 7 7°fc AS 7 7 7 -f 788R©8tf 1 2 ©Iffllcfc 
Si§^\ IBBsth=N/2, IBBst l=N/4 

mie* v 7t as 777^ fmmwf 3 t 4 

Si§1§\ IBBsth=N/4, IBBst 1 =N/8 
MIE* 7 7t AS 777-f 7K§M^ 5 8 (DHfcfe 
IBBsth=N/8, IBBst 1 =N 1 

6 

MIB*7 7°fcAS777^7mM:^9i: 1 6C0P^C 
<feS±t£\ IBBsth=N/16, IBBst 1 =N 

/3 2 

MfE*77tAS777V7SK<?« 1 7 ii 3 2©H 
fC*SJ©&, IBBsth = N/3 2, IBBst 1 = 

N/6 4 

MIE*7 7VAS777^7g«W3 3 <fc '3 A^ 
fr3 3f;7§L7±#£\ IBBsth = N/3 2, IBB 
s t 1 = N/6 4 

£^*»]^Mcft-3Xtm-£tiZ, MIB5lE»<Dh77 
v 7«S« 0 

(7) 3SS*77'«D/W77 'IiJ/Wa^y 

M fEftWISmi: L *(,MI«LS 

mie*77U mmstfrttzv>z±-mfa 

rtutE^©SKW7 h 7 7j liMtoSKW 
^7 77°W7-¥^S, MIE (2) 7JS (6) fcIEK 
7>h77^7 7»SB 0 

(8) »Sg8KO/Vy7r 'XUT^W^n 
frfe;l/R*ft MfEftWSiRWTL^MI^U^J; D 
/Jv£ < , BfflWf/ 7y 7777 7^WTV 
Si:*, MIE*7 7°t;7 MIEM§n7<3%sy 77TM 

rMlEgfi©ii?Mix7-hj ifffi^-osw 

/7y77W7-¥^S, MIE (2) (7) fcIEK 

(9) ^*7^*a^y^ • XU TKHMlfrfe 
7S$\ MIE77w7I/±L*Wi;§S7Si^ MIE 
>7-y 7t±, tufBy 77^77w7Mc7#ik2-£S/ci6 
f7 MIE*7 77:AS±M!yy77lJ^S7 rMIBA 
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